A New Geometric Metric in the Space of Curves With Applications to Tracking Deforming Objects by Prediction and Filtering
نویسندگان
چکیده
We define a novel metric on the space of closed planar curves. According to this metric centroid translations, scale changes and deformations are orthogonal, and the metric is also invariant with respect to reparameterizations of the curve. The Riemannian structure that is induced on the space of curves is a smooth Riemannian manifold, which is isometric to a classical well-known manifold. As a consequence, geodesics and gradients of energies defined on the space can be computed using fast closed-form formulas, and this has obvious benefits in numerical applications. The obtained Riemannian manifold of curves is apt to address complex problems in computer vision; one such example is the tracking of highly deforming objects. Previous works have assumed that the object deformation is smooth, which is realistic for the tracking problem, but most have restricted the deformation to belong to a finite-dimensional group – such as affine motions – or to finitely-parameterized models. This is too restrictive for highly deforming objects such as the contour of a beating heart. We adopt the smoothness assumption implicit in previous work, but we lift the restriction to finite-dimensional motions/deformations. We define a dynamical model in this Riemannian manifold of curves, and use it to perform filtering and prediction to infer and extrapolate not just the pose (a finitely parameterized quantity) of an object, but its deformation (an infinite-dimensional quantity) as well. We illustrate these ideas using a simple first-order dynamical model, and show that it can be effective even on data sets where existing methods fail.
منابع مشابه
A New Geometric Metric in the Space of Curves, and Applications to Tracking Deforming Objects by Prediction and Filtering
We define a novel metric on the space of closed planar curves which decomposes into three intuitive components. According to this metric centroid translations, scale changes and deformations are orthogonal, and the metric is also invariant with respect to reparameterizations of the curve. While earlier related Sobolev metrics for curves exhibit some general similarities to the novel metric prop...
متن کاملMultiple Object Tracking via Prediction and Filtering with a Sobolev-Type Metric on Curves
The problem of multi-target tracking of deforming objects in video sequences arises in many situations in image processing and computer vision. Many algorithms based on finite dimensional particle filters have been proposed. Recently, particle filters for infinite dimensional Shape Spaces have been proposed although predictions are restricted to a low dimensional subspace. We try to extend this...
متن کاملMoving Objects Tracking Using Statistical Models
Object detection plays an important role in successfulness of a wide range of applications that involve images as input data. In this paper we have presented a new approach for background modeling by nonconsecutive frames differencing. Direction and velocity of moving objects have been extracted in order to get an appropriate sequence of frames to perform frame subtraction. Stationary parts of ...
متن کاملMoving Objects Tracking Using Statistical Models
Object detection plays an important role in successfulness of a wide range of applications that involve images as input data. In this paper we have presented a new approach for background modeling by nonconsecutive frames differencing. Direction and velocity of moving objects have been extracted in order to get an appropriate sequence of frames to perform frame subtraction. Stationary parts of ...
متن کاملMoving Vehicle Tracking Using Disjoint View Multicameras
Multicamera vehicle tracking is a necessary part of any video-based intelligent transportation system for extracting different traffic parameters such as link travel times and origin/destination counts. In many applications, it is needed to locate traffic cameras disjoint from each other to cover a wide area. This paper presents a method for tracking moving vehicles in such camera networks. The...
متن کامل